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1. Introduction 

Statistical physics have always nurtured a particular relationship with enumerative 
combinatorics. A remarkable manifestation of this fact is the recent conjecture by Razumov 
and Stroganov (RS) [flj, relating the solution of the 0(1) dense loop model on a semi- 
infinite cylinder of square lattice with perimeter 2n to the refined enumeration of n x n 
Alternating Sign Matrices (ASM) in the (bijectively equivalent) form of configurations of 
the Fully-Packed Loop (FPL) model on an n x n square grid. 

An actual proof @ of a weaker sum rule version of the RS conjecture was actually 
constructed by making full use of the integrability of the 0(1) model. The latter allowed to 
completely determine the vector of (renormalized) probabilities for the configurations of an 
inhomogeneous version of the model on the cylinder to connect boundary points according 
to given connectivity patterns, and the sum rule followed. An alternative proof was found 
in in the course of studying polynomial representations of the affine Temperley-Lieb 
algebra. The latter provide a deformation of the original model, involving a parameter q. 
This was recast in || as the problem of finding non-trivial minimal polynomial solutions of 
the quantum Knikhnik-Zamolodchikov (qKZ) equation for the level one quantum envelop- 
ing algebra U q (sl(2)) ||, the particular "RS" value of q being q = — e l7r / 3 . It was also noted 
in H that another particular value of q, q = — 1, actually contains lots of combinatorial 
wonders. Indeed, when taking a suitable q —>■ — 1 limit of the homogeneous version of the 
above probabilities, one ends up with non-negative integers which were shown to count 
the degrees of the components of the variety M 2 = 0, where M is a complex strictly up- 
per triangular matrix, thus providing another RS-type theorem, in relation with algebraic 
geometry. 

In the homogeneous case but with q generic, one gets a remarkable sum rule for the 
abovementioned probabilities, in the form of polynomials of the variable 

r = -q-q~ 1 (1.1) 

with apparently only non-negative integer coefficients. The aim of this note is to provide 
a conjectural answer for what these coefficients actually count. 

In the long story of the ASM conjecture (see Bressoud's book @] for a complete 
saga and references), many puzzles remain open, one of which is the still elusive relation 
between ASM of size nxn and the Totally Symmetric Self-Complementary Plane Partitions 
(TSSCPP) of size 2n, or alternatively the rhombus tilings of a regular hexagon of triangular 
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lattice, with side of length 2n, with all symmetries of the hexagon and also the condition 
that is be identical to its complement when interpreted as the view in perspective of a 
piling up of unit cubes within a cube of size 2n. Despite many efforts, no natural bijection 
has yet been found between ASM and TSSCPP. It is however rather simple to enumerate 
TSSCPP, via a bijection to a set of Non- Intersecting Lattice Paths (NILP), which in turn 
are counted by determinant formulas. 

In this note, we present the following conjecture: 

The weighted enumeration of TSSCPP of size 2n, in the form of lattice 
paths with two types of steps, and with a weight r = — q — q~ x per step 
of the first type produces the generic q sum rule for the above minimal 
polynomial solution of the level-one U q (s\{2)) qKZ equation. 

If true, this conjecture provides a new relation between TSSCPP and ASM, although 
not yet one-to-one, but rather many-to-many. It also suggests that the RS conjecture 
may be extended to one that allows to interpret the abovementioned probabilities in the 
homogeneous case as weighted counting functions for restricted classes of TSSCPP, as 
each of these quantities also appears to be a polynomial of r with non-negative integer 
coefficients. This ultimate refinement would pave the way to a natural TSSCPP-ASM 
bijection, yet to be found. 

The paper is organized as follows. In Section 2, we review briefly the enumeration of 
TSSCPP by reinterpreting them as NILP. The latter is refined by introducing a weight r per 
vertical step, leading to polynomials i^nC*")) also expressed via a simple Pfaffian formula. 
In Section 3, we review briefly the minimal polynomial solution of the level-one U q (sl(2)) 
qKZ equation in the link pattern basis, and concentrate on the sum of components in the 
homogeneous case, leading to polynomials n 2n ('i r )- This leads to the main conjecture of 
the paper, namely that i-^nC?") = n 2n (r) (Sect. 4.1) which we check at r = 2 and then at 
generic r by numerically solving the qKZ equation by means of a new algorithm, based on 
the decomposition of the solution as a sum of products of monomials of a particular type 
(Sect. 4.2). The main consequences of the conjecture as well as additional remarks are 
gathered in the concluding Section 5. 
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Fig. 1: A typical TSSCPP of size 2n = 12. The area delimited by a black bro- 
ken line is a fundamental domain for all symmetries of the partition (l/12th 
of the hexagon). This domain is expressed as a configuration of NILP, by 



following the sequences of rhombic tiles 



and 



2. TSSCPP 

The counting of TSSCPP may be best performed by using their formulation as NILP. 
To make a long story short, we simply give a pictorial representation of the TSSCPP-NILP 
correspondence in Fig.l. Starting from a TSSCPP in the from of a totally symmetric self- 
complementary rhombus tiling of a regular hexagon of triangular lattice with edge of length 
2n, we concentrate on a fundamental domain made of l/12th of the hexagon, and note 
that its tiling configuration is entirely determined by the configurations of n — 1 sequences 
of rhombi of two of the three types used (see middle picture in Fig.l). The latter form 
NILP, which are represented on the right of Fig.l. 

Upon trivial deformations of the underlying triangular lattice and harmless rotations 
and reflexions, the problem boils down to that of counting of NILP on the square lattice, 
starting from the points (i, —i), i = 1, 2, . . . , n — 1 and ending at positive integer points 
on the x axis, of the form (r^, 0), i = 1, 2, . . . , n — 1, and making "vertical" steps (0, 1) or 
"diagonal" ones (1, 1) only (see Fig. 2 for illustration). It is clear that the i-th path, starting 
from must end at (r^,0), as the paths do not intersect each other. Moreover, we 

must have < 2i for all i, and the sequence is strictly increasing. 
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Fig. 2: A sample NILP for n = 6. The paths make only up (0, 1) and 
right-diagonal (1,1) steps on the underlying square lattice, and start from 
the points (£, —i) (green dots) and end up on the x axis (red dots), at points 
(r l ,0),fori = l,2,...5. 

The counting of paths with prescribed ends r^, £ = 1, 2, . . . , n — 1 is readily performed 
by use of the Lindstrom-Gessel-Viennot (LGV) formula [0, expressing the total number 
of NILP configurations as a determinant: 



P2n(n,r 2 ,...,r n -i) = det V(i,Tj) 

l<i,j'<n — 1 



(2.1) 



where V(i,r) denotes the number of paths from (£,—£) to (r, 0). This latter number is 
nothing but 

V(i,r)=[ ■ i (2.2) 



% 

r — i 



as we simply have to choose r — i diagonal steps among a total of i. Note that the number 
of vertical steps is therefore i — (r — £) = 2i — r. Hence, if we wish to obtain the weighted 
enumeration of TSSCPP with prescribed endpoints r% and with a weight r per vertical step, 
we simply have to multiply r) by t 2i ~ v in ( |2.1|) . This yields the weighted enumeration 
of TSSCPP with prescribed endpoints: 



P2n(ri,r2,...,r n - 1 \r)= det 

l<i,j<n— 1 



r — I 



_2i-r 



T 



(2.3) 



and the total weighted sum of TSSCPP of size 2n reads then 



P2„(T) 



E 



P2n(ri,r 2 , 



r n -i\r) 



(2.4) 



l<r 1 <r 2 <---<r rt _ 1 
r,- <2i 



It is a polynomial in r of degree n(n — 1)/2, the total number of steps of each configuration. 
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For completeness we list below the first few values of this polynomial. 
P 2 (r) = l 
P 4 (r) = 1 + t 
P 6 (t) = l + 3r + 2r 2 + r 3 

P g (r) = 1 + 6r + llr 2 + 12r 3 + 8r 4 + 3r 5 + r 6 

P 10 (r) = 1 + lOr + 35r 2 + 70r 3 + 98r 4 + 91r 5 + 69r 6 + 35r 7 + 15r 8 
+ 4r 9 + r 10 

P 12 (r) = 1 + 15t + 85r 2 + 275r 3 + 628r 4 + 1037r 5 + 1346r 6 + 1379r 7 + 1144r 
+ 783r 9 + 435r 10 + 204r n + 74r 12 + 24r 13 + 5r 14 + r 15 



• / / * 



Fig. 3: The case of size 2n = 6. We have represented the TSSCPP with 
fixed numbers of vertical steps, ranging from to 3 (indicated in the top 
row), leading to the polynomial Pq(t) = 1 + 3r + 2r 2 + r 3 . 



For illustration, we have represented in Figs. 3 and 4 the TSSCPP of size In = 6 and 
8 respectively, arranged according to their numbers of vertical steps. 

At r = 1, P2n(l) reproduce the celebrated TSSCPP numbers usually denoted by 
iVio(2n, 2n, 2n), also equal to the total numbers of ASM of size n x n: Nio(2n, 2n, 2n) = 

P 2n (l) = A n = n <i<n-i with values X ' 2 ' 7 ' 42 ' 429 ' • • • for n = 1, 2, 3, 4, 5, . . . 

At r = —1, we get an interesting sequence 1,0,-1,0,9,0,-646,... for n = 
1, 2, 3, 4, 5, 6, 7 . . ., which we have been able to (conjecturally) relate to the so-called refined 
ASM numbers A n ^ (see @ and references therein), counting ASM of size n x n with the 
unique 1 in the first row at position k, with values 



A, 



n + k- 2 
k-1 



(2n-fc-l)! n n 2 (3j + l)! 
(n-k)\ f} Q (n + j)\ 



(2.6) 
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Fig. 4: The case of size 2n = 8. We have represented the TSSCPP with 
fixed numbers of vertical steps, ranging from to 6 (indicated in the top 
row), leading to the polynomial P 8 (r) = l + 6r + llr 2 + 12r 3 + 8r 4 + 3r 5 + r 6 . 

The observed relation reads: 



P 2 n(-l) = J2(- 1 ^~ kA ^ 



(2.7) 



fc=l 



Note that this vanishes when n is even, and that moreover when n is odd, the result is a 
perfect square up to a sign, which we have identified as: 

P 4 n+ 2 (-l) = (-l) n A v (2n + l) 2 (2.8) 

where Ay(2n + 1) is the number of Vertically Symmetric ASM (VSASM), with value 0: 



n-l 



A (9 j_-n TT (6j + 4)!(2j + 2)! 
^(2n + l)^n (4j+4)!(4j + 2)! 



(2.9) 



We have been able to check the relation ( |2.8|) for n up to 6, i.e. for TSSCPP of size up to 
26. 

It has been known for quite some time that the TSSCPP are also enumerated via a 
Pfaffian expression [ TOf] , simply expressing in physical terms the fermionic character of non- 



intersecting lattice paths. We have found an easy way to generalize the Pfaffian expression 
to the present case. Let e n = (1 — (— l) n )/2. Then introducing the quantity 

the polynomial P2n{i~) is nothing but the Pfaffian: 

P2n(T) = Pf(H(i,j\r)) en < i<j < n _ 1 (2.11) 

In particular, the above identification at r = — 1 implies a new Pfaffian formula for the 
square of the number of VSASM, yet to be proved: 



A v (2n+1) 2 = (-l) n Pf I (-!) r+S (( 



r — i J \s — j J \s — i J \r — j 



l<i<j<2n 

(2.12) 



3. Minimal polynomial solution of the qKZ equation 

The inhomogeneous 0(1) dense loop model on a semi-infinite cylinder of square lat- 
tice of perimeter 2n was investigated in Ref. ||. In particular, the probability for a 
loop configuration to connect the 2n boundary points by pairs via non-intersecting links 
according to the link pattern ix was computed. Here a link pattern is simply a chord 
diagram on a disk with 2n regularly spaced boundary points, numbered 1 to 2n counter- 
clockwise, connected by pairs via n non-intersecting chords. There are c n = ^j^ru] sucn 
link patterns. These correspond to the effective connections between the points on the 
boundary of the semi-infinite cylinder, via bulk configurations of non-intersecting links. 
The inhomogeneous character of the model is simply via Boltzmann weights that depend 
on the vertical position of the face configurations, via complex parameters Zi,Z2, ■ ■ ■, Z2 n - 
In , the probabilities were renormalized up to a global constant by a common overall 
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polynomial factor in such a way that they all be polynomials of the z's with no com- 
mon factors. We denote by ^ = *& n (zi, Z2, ■ ■ ■ Z2 n ) these renormalized probabilities. The 
quantities were shown to obey the following system of equations 

T iii+ i^(zi, . . . , z 2n ) = Rii+i{zi, z i+ i) &(zi, z 2n ), i = 1, 2, . . . 2n - 1 

(3.1) 

a^(z 2 ,. ..,Z2n,Zi) = i H{z 1 ,...,Z2n) 

where we have used the following notations: t^i+i for the elementary transposition Zi <-> 
Zi+i] Ri,i+i for the R- matrix operator acting linearly on the link pattern basis as 

iWi = q ~\ Zi - qZi+1 Id + Z ;~ Z ' +1 e t (3.2) 
q L Zi+i - qzi q L z i+1 - qzt 

with q = — e l7r / 3 , and where is the i-th generator of the Temperley-Lieb algebra acting 
on link patterns as follows: ej creates a link between points % and % + 1 while it glues 
the links connected to i and i + 1 respectively (any loop created in the process may be 
safely erased, as the loop weight is r = —q — q~ x = 1); finally a acts on link patterns as a 
counterclockwise rotation by one unit. 

The system ( |3.1|) may be alternatively written in components as 

(q~ 1 Zi+i-qz i )dj9 ir = V7rG Im( ei ), 1 <« < 2n-l 

^7t(z2, - ..,Z2n,Zi) = • • • ,Z2n) 

where we have introduced the divided difference operator 

dJ( Zi , z i+1 ) = (3 . 4) 

Zi — Zi+i 

which decreases by 1 the degree of the polynomial /. These equations were then solved 
by noticing first that all components ^ n may be obtained in a triangular way from the 
fundamental component ^ 7Tu corresponding to the link pattern ttq that connects points 
i «-> 2n + 1 — i, % = 1, 2, . . . , n, and then that the latter reads: 

= n ^ ~ n ( qzi ~ i~ iz ^ ( 3 - s ) 

l<i<j<n n+l<i<j<2n 

In 0, an expression for the sum rule ^f n was derived based on symmetry properties 
and recursion relations inherited from eq.( |3.3| ). It was then realized first in the language 
of affine Temperley-Lieb algebra H, and then in that of the qKZ equation 0, that a 



natural extension of this holds for generic q as well, at the expense of giving up the loop 
gas picture. Indeed, the system ( jO| ) is nothing but a particular case of qKZ equation for 
the value q = — e l7r / 3 . The generic q equation reads 

r^+i^Oi, . . . , z 2n ) = R i>i+1 (zi, z i+1 ) #0i, . . . , z 2n ), i = 1, 2, • • • 2n - 1 
a V(z 2 , ■ ■ ■ , z 2ni q 6 Zl ) = Q 3(n l) ^{z u . . . , z 2n ) 

with Ri^+i and a as before, but for q generic (note that the are now generators of the 
Temperley-Lieb algebra with weight r per loop, as opposed to 1 before). Remarkably the 
generic q minimal polynomial solution to these equations is essentially the same, namely 
that every component is obtained triangularly in terms of ty^o by successive actions with 
divided difference operators and multiplications by monomials, and that the expression for 
^ 7To remains the same as in (|3.5| ), but now with q generic. For illustration, in the case 
n = 3, there are 5 link patterns with 2n = 6 boundary points (which we conveniently 
represent along a line rather than on a circle, as the cyclic invariance is now lost, and we 
find that 

= 01,201,302,304,504,6^5,6 



01,203,405,6(01,304^5,2 + 02,403,5^6,1) 
02,302,403,405,6^5,1^6,1 (3-7) 
01,203,403,504,566,1^6,2 



^ p , f\ f\ = 02,304,5^6,1(02,465, A,3 + a l, 203,504,6) 

Here we have introduced a convenient notation: 

a>i,j = qzi - q~ X Zj, and b iyj = q~ 2 Zi - q 2 Zj (3.8) 

Note that these two definitions coincide at the RS point q = — e l7F//3 . 

We may then consider the renormalized probabilities ^ in the homogeneous limit 
where all the Zi's are taken to 1, while q remains fixed and generic. Actually, the correct 
choice of normalization in this case is really to consider <p w = \E f 7r /\E f 7ro , so that <p no = 1. It 
turns out that all quantities (p n are polynomials of r = —q — o _1 with non-negative integer 
coefficients. Consequently, the sum rule 

n^T^E**^ 1 '-^ (3.9) 

2M } ^^ (1,1,...,1) 1 } 
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also produces polynomials of r with non-negative integer coefficients. 

Returning to the example n = 3 of eq.(|3.7|), and noting that bij 
homogeneous limit, we find, upon dividing the entries above by \E f 7I - = (q — <? -1 ) 6 , that 



rciij in the 




1 

2r 
r 2 
r 2 



(3.10) 



= r + r J 

henceforth II 6 (r) = 1 + 3r + 2r 2 + r 3 . Note that the powers of r are simply equal to the 
numbers of b factors in each product of a's and 6's forming the quantities ty-x- Note also 
the coincidence of n 6 (r) with Pq(t) of eq. 



4. The conjecture 

4-1. The conjecture 

We now have all the elements to formulate the following 
Conjecture: 

The polynomial P2n(' r ), equal to the generating function for TSSCPP of size 2n, with 
a weight r per vertical step (in NILP form), and the polynomial n 2n (r), equal to the 
homogeneous sum rule for the solution of the level-one U q ($l(2)) qKZ equation at generic 
q, do coincide for all n, with r = —q — q~ x . 

4-2. Checks and useful algorithms 

A first non-trivial check of the above conjecture regards the values of the polynomials 
at r = 2. This corresponds to q = —1, where earlier findings || have shown that the 
quantities (p n may be interpreted as the degrees of the components of the variety M 2 = 0, 
M an upper triangular complex matrix of size 2n x 2n. In particular, the total degree 
d,2n = Il2n(2) of this variety, should equal i~2n(2). Computing this total degree numerically, 
we have found a nice formula for di n matching the results for sizes up to 12. It is again a 
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sum of determinants, which actually also counts yet another set of non-intersecting lattice 
paths. It reads: 

d 2 n= E det ( 2l ) 

Ki,j<n-l Vro / 

l<r 1 <...<r n _ 1 v J' 

ri <2i 

and enumerates NILP that start at points (2i, 0), end up at points (r^, r^), and take only 
vertical steps (0, 1) and horizontal steps (—1, 0), with i = 1, 2, . . . , n — 1. 

To show that d,2 n = -P2n(2), let us now prove that the rectangular n — 1 x 2n — 2 
matrices B and A with entries Bi yT = ( *) and Ai jr = ( r l i )2 2z_r actually share the same 
minors of size n — 1 X n — 1. To prove this, it is sufficient to find a square matrix Q of 
determinant 1, such that B = QA. It turns out that the lower triangular matrix with 
entries Qk,i = (^) does the job. Indeed, let us compute the following generating function 
for the entries of QA: 



a k [x) 



, 1 1 \r — i 

i,r>l 



i>l x 7 m>0 



i>l ^ 



henceforth, picking the coefficient of x r for r > 1, we end up with B = QA. 

We have checked the general conjecture for arbitrary r up to n = 6. The computation 
of P2n( T ) is straightforward, thanks to the formula (|2.11| ). On the other hand, that of the 
sum rule n 2n (r) is more subtle, as it involves constructing the solution of the qKZ equation 
explicitly, and only in the end taking the homogeneous limit. To do this, we have found 
a powerful algorithm, that might eventually help prove the RS conjecture. It is based on 
the following simple remark on the master equation 

(q- 1 z i+1 -qz i )d i * ir = i = l,2,...2n-l (4.3) 

when 7T is in the image of e^, which allows to compute all ^I/^'s in a triangular way in terms 

Of ^vro- 

This goes as follows. We first represent the link patterns as a set of n non-intersecting 
semi-circles connecting 2n regularly spaces points along a line, labeled from 1 to 2n, and 
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Fig. 5: The bijection between link patterns and Dyck paths in size 2n = 6. 
The corresponding inclusion order on link patterns reads: tyq < m < , ^3 < 

7T 4 . 

then use a standard bijection to Dyck paths (see Fig. 5 for the case In = 6), namely paths 
of length 2n in the plane starting from the origin and taking only diagonal steps (1,1) 
or (1,-1), ending at (2?t,,0), and visiting only points (x,y) with y > 0. The bijection 
is obtained as follows: visiting the points of the link pattern from left to right, we form 
a Dyck path by taking a i-th step (1,1) if a semi-circle originates from the point i or 
(1,-1) if a semi-circle terminates at point i. We may now define an order on link patterns 
7T < 7r' iff the Dyck path of tt contains that of it', namely for each i-th visited point (xi, yi) 
and (x^y'j) of the respective paths, the difference (yi — y^) > 0, and at least one of these 
quantities is non-zero. Now given a link pattern 7r in the image of e^, its antecedents 
n' ^ n under are all such that n' < n, except for one, say 7T*, such that n* > n. In the 
Dyck path language, %* is identical to ir except that its steps i and % + 1 are interchanged. 
Therefore, triangularly w.r.t. inclusion of Dyck paths, we may determine recursively 

^* = (q~ 1 z i+1 - qz^diVn - *t' ( 4 - 4 ) 

7r' 7^7T ,71"* 
e j 7r' — 7T 

The main difficulty here is to actually evaluate the l.h.s. and to put it in a suitable 
form. We have found that each quantity ty n may be written as a sum of products of a%j 
and &fc/s of eq.(|3.8|), with i < j and k > I, without any additional numerical factor (see 
eq.( |3.7|) for an example at 2n = 6). The problem is that the expressions as sums are not 
unique, but their homogeneous values are, even at generic q. So the algorithm simply 
expresses the ^1/^, order by order in the computation, as such sums of products. More 
precisely, we start from 

*7T = n a M n a ^ ( 4 - 5 ) 

l<i<j<n n+l<i<j<2n 
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and write eq. Q4.3Q for i = n (which is the only place where the link pattern ttq has a chord 
linking points i and i + 1 , hence is the image under a of some other link pattern) . Acting 
with di on any symmetric polynomial of Zi, Zj+i gives zero by definition, hence d n has a 
non-trivial action only on the part of ^ no that is not symmetric in z n ,z n +i, namely on 
117=1 a i,n rij=n+2 a n+i,j- To proceed, we now need two lemmas on the action of di on 
monomials. 
Lemma 1: 

The divided difference operator obeys a modified Leibnitz rule: 

d i (fg) = d i (f)g + t i!i+1 (f)d i (g) (4.6) 
as a straightforward consequence of the definition (|3.4| ). 

Lemma 2: The operator Tj = (q~ 1 Zi + i — qzi)di acts as follows on products of two 
monomials: 

Ti(a nji a i+ljP ) = a i)i+ i 6 p , n , for n < i < i + 1 < p 
Ti(a Pji 6<+i, n ) = Oi.f+1 a U}P , for n < p < i < i + 1 (4.7) 
i <Zi+i,p) — Q>i,i+l a.n,p, for i<i + l<n<p 

We may now explain the algorithm: starting from a ^ already expressed as a sum 
of products of a's and 6's, apply the operator Tj on each such product. First group the 
terms of the product that are non-symmetric in Zi,Zi+\ into pairs of the form aa or ab 
like in the l.h.s. of eq.( |4.7| )(it turns out that this can always be done, possibly in several 
ways). Then use the modified Leibnitz rule ( fL6| ) to express the action of Tj as a sum of 
terms in which Tj only acts on one pair. Use (|4.7|) to express this action. We are left with 
a sum of products of a's and 6's. The only difficulty is to make sure indices in the pairs 
are ordered as in QL7|) , but then the action is straightforward. There are unfortunately 
many choices of pairs, some of which may lead to dead ends, where no use of ( |4.7| ) may be 
allowed, hence the algorithm must explore many possibilities before converging. 

A time-saving remark however is that we have not made use of the quasi-cyclicity 
relation 

9 -3(n-l) $7r ( Z2j _ ? q 6 Zi ) = $ ff(7r) ( Zlj . . . , Z2n ) (4.8) 

which is actually granted once we pick as in eq. (|3.5| ). It is easy to see that this relation 
may be applied to any product of a and b monomials, in which the index 2n appears exactly 
n—l times (a fact easily checked for the products of a's and 6's we generate), and that under 
the action of a we have a^j — ► a^+ij+i unless j = 2n, in which case a^n , and 
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bij — > bi + ij + i, unless j = 2n, in which case b^2n — > ai^+i. So the quasicyclic invariance 
condition ( fPj) allows to generate all the rotated versions ^o-r^ as sums of products of 
a's and 6's out of an expression for as a sum of products of a's and 6's. Combining 
this with the main algorithm, we have been able to generate solutions of qKZ up to size 
2n = 12, and found perfect agreement with the conjecture of Sect. 4.1. 



5. Consequences and conclusion 

In this note we have presented a new conjecture relating TSSCPP in the form of NILP 
and ASM or generalized sum rules for the qKZ equation. The algorithm developed in Sect. 
4.2 above, might help find a bijection between ASM and TSSCPP. Indeed, comparing the 
generic q situation with that of the RS point, where there is no more distinction between 
a's and 6's, and assuming the RS conjecture to be true, there are exactly as many products 
of a's and 6's forming $ n at generic q as there are FPL configurations with the link pattern 
tv. So these expressions (unfortunately not unique at this point, but one may hope for the 
existence of a canonical decomposition) of ^ n as sums of products of a's and 6's suggest to 
attach each such product to each FPL configuration with link pattern tt on one hand, and 
to some TSSCPP with as many vertical steps as there are 6's in the product, on the other 



hand. Crossing this information with that of refined ASM and TSSCPP of Ref . pT| , this 
might eventually lead to a bijection between ASM and TSSCPP, and perhaps to a proof 
of the RS conjecture. 

Another interesting consequence of the conjecture regards the point q = — 1, namely 
r = 2. As mentioned in Sect. 4.2, the quantity n 2n (2) = d,2 n counts the total degree of 
the variety M 2 = for upper triangular complex matrices M. P2 n (2), when expressed 
as a sum over NILP yields via the above conjecture a formula for the total degree d,2 n as 
a sum of powers of 2 (each a contributes 1 and each 6 contributes 2 in the homogeneous 
case Z{ = 1 followed by the q — > — 1 limit of (fn), each term in the sum corresponding 
to a TSSCPP. The TSSCPP therefore play the role of "pipe dreams" @ for the degree 
counting, and suggest that the variety M 2 = may be decomposed into complete intersec- 
tions of linear hyperplanes and quadratic (degree 2) varieties, and that this decomposition 
involves exactly as many terms (components) as the number of ASM or TSSCPP. Such an 
algebro-geometric interpretation of ASM or TSSCPP numbers would be quite nice. 

Another point of interest is q = e Z7F / 3 , i.e. r = — 1, where our conjectured relation 
between P4 n +2(— 1) and the square of the number of VSASM of size (2n + 1) x (2n + 1), 
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also yields via the main conjecture of this paper a relation between the numbers F n (n) 
of FPL configurations of size n x n with link pattern n, and the number Ay{n). Indeed, 
the quantities ^ n enjoy some parity property that all products of a's and 6's in their 
decomposition have numbers of b of the same parity. Hence in the homogeneous case, the 
corresponding polynomial ^-(l, 1, 1) of r has a fixed parity (see eq. (|3.10|) for the example 



2n = 6). It appears that this parity is reversed under the action of (when it is non- 
trivial, i.e. when no chord connects i and i + 1 in 7r), namely parity (<^ ei7r ) = — parity (v?tt): 
this is a direct consequence of the action ( |4.7| ), which adds up or removes a 6, therefore 
reverses the parity of the homogeneous quantities. With the normalization f 7TQ = 1, this 
fixes all parities of the (p n , say e n . So when r = — 1, we get a new alternating sum rule 



Erp / \ \ if n is even , , 

a " W = i(-l)¥i y (nf ifnisodd (5 - 1} 



while E/nW=4. 
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